世新大學九十學年度碩士班招生考試

系所別	考試科目
平面傳播科技	電子計算機概論

*考生請於試卷（答案卷）內作答

Part I：Programming and Data Structures

1.(10分)

(1)= =與=在語意及用法上有何不同?(3分)

(2)若a=10, b=12, c=14, z=5,下列程式片段執行過後a, b, c, d, x,

y,z七個變數之值各為何?(7分)

x=((a++)==11);

y=((--b)==11);

z=++x+3*(y++)+c++-((d=z*3)==6);

2.(20分)

請說明下列程式片段的用途為何，其中最後一行所呼叫之函

式reverse(s)之功能為將字串s中的所有字元(characters)左右顛倒。

int n;

char s[100]

int i, sign;

if((sign=n)<0);

n=-n;

i=0;

do

s[i++]=n%10+’0’;

while ((n/=10)>0);

if(sign<0)

s[i++]=’-‘

s[i]=’\0’;

reverse(s);

3.(20分)

請分別寫出鏈結堆疊(linked stack)之insrt及delete一個node

的演算法，也就是寫出push與pop兩個演算法。

Part I I: General Basic Computer Concepts

4.(5分)

證明或反證NORgate為通用閘(universal gate).

5.(10分，每小題2分)

解釋名詞

(1) bit v.s. byte (2) analog signal v.s. digital sognal

(3) MOMDEM (4) GB (5)ASCII code

6.(15分)

(1)試述補數(complements)的意義，分別以1’s complement與2’ complement說明之.(6分)

(2) 假設每個整數以32bits來表示，請將下列整數表示出來，其中負數是採1的補數來表示.(4.5分)

-9,-2039,26

(3) 今設每個整數中負數改採2的補數來表示，重新做第(2)小題.(4.5分)

7.(9分)

現今Internet之IP-address是以4個bytes來表示，請說明何謂Class A, Class B 與Class C之IP-address並就理論上分別說明Class A, B與C之網路個數與每個網路電腦台數之上限。

8.(11分)

某電腦浮點數採用以下的表示法，每個數佔8個bytes，其中S表示此數之正負號，而指數部分佔11個bits且採用偏移量法(偏移量為1023)，小數點部分則規定第一個位數不得為0，請回答下列問題

S

Exponent

Fraction

(1) 最大正數與最小正數各為何?(3分)

(2) 最大負數與最小負數各為何?(3分)

(3) 請寫出-0.43在這種表示法下之內容(以16進位寫出)(5分)